[Lecture 2:5/9] The Uses of Randomness in Computer Science
2010-12-16 35 Dailymotion
Nicolas Schabanel<br />Lecture 2 - 16.12.2010<br />Paris Master of Computer Science<br />Content:<br />• Randomized algorithms for evaluating a boolean OR-AND Tree<br />• Yao's principle<br />• Optimizing the energy consumption of an hard drive